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CLAIMS 



Having thus described our invention, what we claim as new and desire 
to secure by Letters Patent is as follows: 



1 LA stochastic integer programming based constrained optimization method 

2 for allocation of classrooms and instructors to requested classes associated 

3 with cancellation probabiUties comprising the steps of: 

4 inputting a list of classes, their cancellation probabilities and available 

5 classrooms and instructors; 

6 analyzing operational revenue/profit under different planning scenarios 

7 involving chaining of various classes, prerequisite relationships, and inter- 

8 class spacing requirements; and 

9 generating a revenue/profit optimization model of overall operational 
1 0 revenue/profit under the different planning scenarios. 

1 2. A stochastic integer programming based constrained optimization method 

2 for allocation of classrooms and instructors to requested classes associated 

3 with cancellation probabilities comprising the steps of: 

4 inputting a list of classes by location city, preferred time windows, 

5 their cancellation probabilities and available classrooms and instructors; 

6 analyzing operational revenue/profit under different planning scenarios 

7 involving chaining of various classes, prerequisite relationships, and inter- 

8 class spacing requirements; 

9 generating a revenue/profit optimization model of overall operational 

10 revenue/profit under the different planning scenarios by location city; 

1 1 solving a stochastic program of a revenue/profit optimization model by 

12 solving its deterministic equivalent; and 
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outputting a list of classes scheduled by curriculum identification (ID), 
corresponding start date, allocated classrooms, location city, allocated 
instructor, and expected revenue. 

3. The stochastic integer programming based constrained optimization method 
recited in claim 2, wherein the list of vaUd start dates for each claiss is 
calculated based on lengths of each class and available time windows for each 
class. 

4. The stochastic integer programming based constrained optimization method 
recited in claim 3, wherein the lists of valid start dates for each back-to-back 
class is calculated based on lengttis of each class and available time windows 
for each class. 

5. The stochastic integer programming based constrained optimization method 
recited in claim 2, wherein the Ust of vaHd classrooms for each class is 
calculated based on tier codes for each class (course) and the available 
classrooms during the allowable time windows for each class. 

6. The stochastic integer programming based constrained optimization method 
recited in claim 5, wherein the lists of classrooms for each back-to-back class 
is calculated based on lengths of each class and available time windows for 
each class. 

7. The stochastic integer programming based constrained optimization method 
recited in claim 2, wherein the list of valid instructors for each class is 
calculated based on the available instructors with required skills during the 
allowable time windows for each class. 
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1 8. The stochastic integer programming based constrained optimization method 

2 recited in claim 7, wherein the lists of instructors for each back-to-back class 

3 is calculated based on lengths of each class and available time windows for 

4 each class. 

1 9. The stochastic integer programming based constrained optimization method 

2 recited in claim 2, further comprising the steps of: 

3 inputting a list of classes by location city, preferred time windows, 

4 their cancellation probabilities and available training partner (ATP); 

5 generating a revenue/profit optimization model of overall operational 

6 revenue/profit under the different planning scenarios for all locations and 

7 training partner locations simultaneously; and 

8 outputting a list of available training partner classes scheduled by 

9 curriculum ID, corresponding start date, and expected revenue. 

1 10. The stochastic integer programming based constrained optimization 

2 method recited in claim 9, wherein the lists of vahd start dates for each class is 

3 calculated based on lengths of each class and available time windows for each 

4 training partner (ATP) class. 

1 11. The stochastic integer programming based constrained optimization 

2 method recited in claim 2, further comprising the steps of: 

3 generating a revenue/profit optimization model of overall operational 

4 revenue/profit under the different planning scenarios for all locations 

5 simultaneously; and 

6 outputting a distribution of optimal class schedules and associated 

7 revenue by scenario. 
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1 12. The stochastic integer programming based constrained optimization 

2 method recited in claim 2, wherein the cancellation probability for each class 

3 is calculated from historical data. 

1 13. The stochastic integer programming based constrained optimization 

2 method recited in claim 2, further comprising the step of inputting a list of 

3 classes with pre-allocated start dates, classrooms and instructors. 

1 14. A system implementing stochastic integer programming based constrained 

2 optimization for allocation of classrooms and instructors to requested classes 

3 associated with cancellation probabilities comprising: 

4 a database of classes, instructors, classrooms and class requests; 

5 a data processor accessing the database to input a list of classes, their 

6 cancellation probabilities and available classrooms and instructors; and 

7 a stochastic integer programming module analyzing operational 

8 revenue/profit under different planning scenarios involving chaining of 

9 various classes, prerequisite relationships, and inter-class spacing 

10 requirements and generating a revenue/profit optimization model of overall 

1 1 operational revenue/profit under the different planning scenarios. 
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